On elements of large order on elliptic curves and multiplicative dependent images of rational functions over finite fields

نویسندگان

چکیده

Let E1 and E2 be elliptic curves in Legendre form with integer parameters. We show there exists a constant C such that for almost all primes, but at most pairs of points on the reduction E1×E2 modulo p having equal x coordinate, least one among P1 P2 has large group order. also similar abundance over finite fields elements whose images under set rational functions have multiplicative orders.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Construction of Rational Points on Elliptic Curves over Finite Fields

We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an elliptic curve over a finite field, given a Weierstrass equation for the curve. For this, we reduce the problem to the task of finding a rational point on a curve of genus zero.

متن کامل

Elements of High Order on Finite Fields from Elliptic Curves

We discuss the problem of constructing elements of multiplicative high order in finite fields of large degree over their prime field. We prove that the values on points of order small with respect to their degree of rational functions on an elliptic curve have high order. We discuss several special cases, including an old construction of Wiedemann, giving the first non-trivial estimate for the ...

متن کامل

Rational Points on Curves over Finite Fields

Preface These notes treat the problem of counting the number of rational points on a curve defined over a finite field. The notes are an extended version of an earlier set of notes Aritmetisk Algebraisk Geometri – Kurver by Johan P. Hansen [Han] on the same subject. In Chapter 1 we summarize the basic notions of algebraic geometry, especially rational points and the Riemann-Roch theorem. For th...

متن کامل

On the torsion of rational elliptic curves over quartic fields

Let E be an elliptic curve defined over Q and let G = E(Q)tors be the associated torsion subgroup. We study, for a given G, which possible groups G ⊆ H could appear such that H = E(K)tors, for [K : Q] = 4 and H is one of the possible torsion structures that occur infinitely often as torsion structures of elliptic curves defined over quartic number fields. Let K be a number field, and let E be a...

متن کامل

Elliptic Curves over Finite Fields

In this chapter, we study elliptic curves defined over finite fields. Our discussion will include the Weil conjectures for elliptic curves, criteria for supersingularity and a description of the possible groups arising as E(Fq). We shall use basic algebraic geometry of elliptic curves. Specifically, we shall need the notion and properties of isogenies of elliptic curves and of the Weil pairing....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Illinois Journal of Mathematics

سال: 2021

ISSN: ['1945-6581', '0019-2082']

DOI: https://doi.org/10.1215/00192082-9043478